#define _CRT_SECURE_NO_WARNINGS 1
bool isPowerOfTwo(int n) {
    if (n == 1)
        return true;
    if (n % 2 != 0 || n == 0)
        return false;
    else {
        return isPowerOfTwo(n / 2);
    }
}